//
// Created by mac on 1/24/22.
//

#include <string>

using namespace std;

int strStr(string haystack, string needle) {
    int n = needle.size();
    if(n==0){ return 0;}
    if(haystack.size()<n){ return -1;}

    for (int i = 0; i < haystack.size()-n+1; ++i) {
        // 如果等于 needle 的第一个字符，再进行 n 个字符的比较
        if (haystack[i] == needle[0] && haystack.substr(i, n) == needle) {
            return i;
            }
        }

    return -1;
}